package com.ljy.my_study.leetcode.两数之和;

import java.util.Arrays;

/**
 * @author James
 * @date 2018年10月18日
 */
public class TestMain {
	// 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
	//
	// 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
	//
	// 示例:
	//
	// 给定 nums = [2, 7, 11, 15], target = 9
	//
	// 因为 nums[0] + nums[1] = 2 + 7 = 9
	// 所以返回 [0, 1]
	public static void main(String[] args) {
		System.out.println(Arrays.toString(twoSum(new int[] {2, 7, 11, 15},9)));
	}

	public static int[] twoSum(int[] nums, int target) {
		int len=nums.length;
		for(int i=0;i<len-1;i++) {
//			if(nums[i]>target) {
//				continue;
//			}
			for(int j=i+1;j<len;j++) {
				if(nums[i]+nums[j]==target) {
					int[] result=new int[2];
					result[0]=nums[i];
					result[1]=nums[j];
					return result;
				}
			}
		}
		return null;
	}
}
